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Collections Framework 


" Collections in java is a framework that provides an architecture to store and 
manipulate the group of objects. 

" The Java collections framework provides a set of interfaces and classes to 
implement various data  structures(LinkedList,  PriorityQueue, HashSet, 
LinkedHashSet, TreeSet etc) 

" Al the operations that you perform on a data such as searching, sorting, 
insertion, manipulation, deletion etc. can be performed by Java Collections. 

" java Collection simply means a single unit of objects. 

" The java.util package contains all the classes and interfaces for Collection 
framework. 

Example: 

" The LinkedList class of the collections framework provides the 


implementation of the doubly-linked list data structure. 


Hierarchy of Collection Framework 
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Hierarchy of Collection Framework 


i.List Interface: 

-The List interface is an ordered collection that allows us to add and remove 
elements like an array. 
il.Set Interface: 

-The Set interface allows us to store elements in different sets similar to the 
set in mathematics. 

-Insertion order not preserved i.e., They appear in the different order in which 
we inserted. 

- are 

-Heterogeneous objects are allowed. 
iii. Queue Interface: 

-The Queue interface is and 


manner. 


Basic methods of Collection Framework 


add(element) It is used to insert an element in this collection. 


2 |addAll(collection name) It is used to insert the specified collection elements in 
he invoking collection. 
| 3 kemove(index/element) It is used to delete an element from the collection. 


removeAll(collection name) It is used to delete all the elements of the specified 


collection from the invoking collection. 


е insze0 E returns the total number of elements in the collection. 


7 Сеа) It removes the total number of elements from the 
collection. 


| 8 kontains(element) It is used to search an element. 
| 9 public Iterator iterator() It returns an iterator. 
|11 boolean isEmpty() It checks if collection is empty. 


12 boolean It matches two collections. 


1. ArrayList 


ArrayList is a part of collection framework and it is implements Ше List 
interface. 

It is present in java. util package. 

It provides a dynamic array for storing the element. 

It is an array but there is no size limit. 

We can add or remove elements easily. 

It is more flexible than a traditional array. 

It can dynamically increase or decrease in size. 

Array lists are created with an initial size. When this size is exceeded, the 
collection is automatically enlarged. 

When an ArrayList is created, its default capacity or size is 10 . The size of 
the ArrayList grows based on load factor and current capacity. 


The Load Factor is a measure to decide when to increase its capacity. The 


1. ArrayList 


ArrayList expands its capacity after each threshold which is calculated аз the product of 


current capacity and load factor of the ArrayList instance. 


After Adding 7th element a new 
ArrayList is created with capacity 20 
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How to create ArrayList 


\ (77777777 “Example ^" ~~ ^ 

1 ArrayList <DataType> VariableName = new | | ArrayList «int» a = new } 
~ 

‘arraytist VDAta TY PSs (Ke ee se ees sali "Аттау 215 -= 0) Ли е” 


Syntax-2 Example 


~ 
Í \ 
| ArrayList <Datatype> VariableName = new ! 4 ArrayList «String» агг = new ! 

` . : А 7 2 

‘Array bist String» 4өіғен----------------- -7  "Arrayttst-zString--t505----------- l 
" ECCE Syntax-3 77 `` “< — Example = “Oo “м. 
I 1 
| ArrayList <classname> objname = new | | ArrayList <Етр> obj < new ) 
` ` på 

“ArrayList = cClas5shname5 (y; “ ArrayList-— Emp>() 777" вот 


i. ArrayList 


Í import java.util.*: 


I class Demo 
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public static void main(String[] args) 
1 


ArrayList< String> a = new 
ArrayList< String>(); 
a.add(“Java"); 
a.add(“Python"); 
a.add("C-language"); 
System.out.println(a); 
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г OUTPUT 
| [Java, Python,C- 


1. ArrayList Methods 
| 1 jadd(element) — . | is used to insert the specified element 


It is used to add all of the elements in the specified 
addAll(collection name) collection to the end of current list. 


It is used to remove the element present at the specified 
remove(int index) position in the list. 

It removes all the elements from the list that are also present in 
removeAll(int index) the specified list. 


ЖТ It is used to find the index of particular element in the list. 
5 jget(int index) 


It is used to replace the specified element in the list, present at 
set(int index, E element) the specified position. 


| 8 lear) fjtisusedtoclearentirelist. —  —  — 
| 9 Б) jtisusedtoarangeentirelistin ascending order. 
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import java.util.*; 

| public class Тез А2 
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public static void main(String[] args)throws Exception 

{ 
ArrayList «String» а 
ArrayList «String» b 
a.add("Mango"); 
a.add("Apple"); 
a.add("Orange"); 
b.add("Pineapple"); 
b.add("Banana"); 
b.add("Grapes"); 
a.addAll(b); 
a.remove(4); 
System.out.printin("Before removing all elements b is:"+b); 
b.removeAll(a); 
b.clear(); 
System.out.println("After removing all elements b is:"+b); 
System.out.printin(a); 
System.out.printin("The size of the list b is:"+b.size()); 
a.set(4,"Guava"); 
System.out.printin("After set list a is:"+a); 
System.out.printin("Get the value from a:"+a.get(2)); 
Collections.sort(a); 
System.out.printin("After sorting list a is:"+a); 
Collections.sort(a, Collections.reverseOrder()); 
System.out.printin("After sorting list a is:"+a); 


new ArrayList <String>(); 
new ArrayList <String>(); 


} 
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1. ArrayList 


OUTPUT 


[Mango, Apple, Orange, Pineapple, Banana, Grapes] 
After set list a is:[Mango, Apple, Orange, Pineapple, Guava, 


pes] 


Get the value from a:Orange 

After sorting list a is:[Apple, Grapes, Guava, Mango, Orange, 
Pineapple] 

After sorting list а is:[Pineapple, Orange, Mango, Guava, 
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.util.*; 
. | 1. ArrayList 
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| 
к | 
I String ename; if | 
| double sal; | public class EmpAlist I 
| public Employee(int x, String y, double | 4 | 
I z) T public static void main(String[] args) { 
{ { 
i eid=x; || ArrayList<Employee> list 2new ArrayList<Employee>(); I 
ename=y; II Employee e1=new Employee(101,"Amar",75000.50); l 
| Sal = 7; | Employee e2=new Employee(102,"Akhil",85000.50); { 
l } T Employee e3=new Employee(103,"Anush",19500.50); | 
|) J list.add(e1); I 
Фән кән кән шын шин X БЫН БЫН БЕН БЫН БЫН БЫН БЫН БЫН БЫН БЕН = | list.add(e2); | 
| list.add(e3); 
- ше ее ке е өк ке е кк." 00 | System.out.printin("\n The number of employees аге:" +list.size()); 
BE System.out.printin("\n The employess data is Ап"); 

í OUTPUT |! . i 

NAM GRE ми ployee e:list) I 
The number of employees are:3 

| | | System.out.printIn(e.eid+":"+e.ename+t":"+e.sal); П 
| The employess data is П System.out.printin(); I 
| 101:Атаг:75000.5 | i ) list.remove(2): | 
Í 102:Akhil:85000.5 - | | | System.out.printin("\n After removing number of employees are:" + | 
i | list.size()); l 
| 103:Anush:19500.5 Г | 
i | I } [ 
Aw | 


LinkedList class 


" LinkedList class uses a doubly LinkedList to store element. i.e., the user can 
add data at the first position as well as the last position. 

" |f we need to perform insertion /Deletion operation the LinkedList is 
preferred. 


" LinkedList is used to implement Stacks and Queues. 


How to Cresc мааа in тт а тин - - -— m — m жән m = == ~. 
| | \ 
4 LinkedList<DataType> VariableName = new : 
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LinkedList 


qm to Demonstrate LinkedList 
import java.util.*; 
class Test 


public static void main(String[] args) 


LinkedList<String> cars = new 
LinkedList<String>(); 
cars.add("BMW"); 
cars.add("FORD"); 
cars.add("KIA"); 
System.out.println(cars); 


———— аи 
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OUTPUT 
[BMW, FORD, KIA] 


Methods of LinkedList 


It is used to add the specified element to the end of a 
1 fadd( eelement) list 


baatint position, elemen) | is used to insert the specified element at the 
baatint position, element) |8 use position in a list. 


3 laddAll(collection Name) It is used to add all of the elements in the specified 
collection to the end of this list. 


E ЕСІ position, element) 


| 4 раанизцеетепо | used to insert the given element at the beginning of a 
| S patasttelement BE used to append the given element to the end of a 


6 рено It is used to return the first element in a list. 
| 7 pettast It is used to return the last element in a list. 


Methods of LinkedList 


| It removes and returns Ше first element from а 
removeFirst() list 
It removes and returns the last element from a 
removeLast() list 


It is used to remove the first occurrence of the 
10 |removeFirstOccurrence(Object ) пра | . 
specified element in a list 


| 11 JemovetastOccumencetobject) It removes the last occurrence of the specified 


element in a list 


It is used to return the position in a list of the 
12 lastindexOf(Object ) last occurrence of the specified element, or -1 | 

he list does not contain any element 

It is used to return the position in a list of the 
13 indexOf(Object) irst occurrence of the specified element, or -1 | 


he list does not contain any element. 


са И is used to return the element at the specified 
14 деброзшоп) "n . 
position in a list. 


JET ee ee) ичти Re нн c ERE RR НЕ НАН 
[ “import java. util.LinkedList; 
class TestLL 1 
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public static void main(String[] args) throws Exception 


LinkedList «Integer» а = new LinkedList 
<Integer>(); 

a.add(10); 

a.add(20); 

a.add(30); 

System.out.printin(a); 

System.out.printin(a.getFirst()); 

System.out.printin(a.getLast()); 

a.addFirst(40); 

a.addLast(20); 

a.add(4,35); 

System.out.printin(a); 

System.out.printin(a.indexOf(20)); 

a.removeFirstOccurrence(20); 

System.out.printin(a); 

a.removeLastOccurrence(20); 

System.out.printin(a); 
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} 
} på 
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LinkedList 


OUTPUT 
[10, 20, 30] 
10 
30 
[40, 10, 20, 30, 35, 
20] 
2 
[40, 10, 30, 35, 20] 


! 140, 10, 30, 35 
vÍ ] 
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Linked List 


The ArrayList class creates the list which is internally stored in a dynamic 


array that grows or shrinks in size as the elements are added or deleted 
from it. 

LinkedList also creates the list which is internally stored in a DoublyLinked 
List. 

Both the classes are used to store the elements in the list. 

ArrayList allows random access to the elements in the list as it operates on an 
index-based data structure. 


LinkedList does not allow random access as it does not have indexes to 
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3. HashSet class 


HashSet stores the elements by using Hashing mechanism. 

It contains unique elements only. 

It allows null values. 

It does not maintain insertion order. It inserted elements based on their 
hashcode. 

HashSet is the best approach for the search operation. 

In HashSet get() and set() method not present because for get and set method 
index is required and in HashSet elements stores at a random address 


There are three different ways to create HashSet: 


HashSet 


- collection of data 
j import java.util.HashSet; 
I public class Test 
1 
public static void main(String[] args) 
1 
HashSet h = new HashSet(); 
h.add(7); 
h.add("A"); 
h.add(4); 
h.add(3); 
h.add(" Hai"); 
h.add(null); 
System.out.printin(h); 
System.out.println(h.add(4)); 
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HashSet 


(Nr ite a program to remove duplicate elements. ` 


j import java.util.*; 
I public class Main 


^ 


1 
public static void main(String[] args) 
{ 
int a[J={1,1,1,2,3,5,5,5,6,6,9,9,9,9}; Г ала ар et слива а 
HashSet «Integer» hs = new i OUTPUT | 
HashSet<Integer>(); | 123569 | 
Чи пыш шыш шыш шыш шыш шыш шыш шыш шын ш в 


for(int i20;i«a.length;i-4- +) 


hs.add(a[i]); 


} 
for(int i:hs) 
1 
System.out.print(i+" "); 
} 
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HashSet 


«нн шин шын БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЫН БЕН БЕН БЕН БЕН мн БЕН БЕН мн мн БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН БЕН ШЫ 


( //Write a program to check 1 to 10 numbers are existing in hashset ог not N 
j import java.util.*; OUTPUT 
1 public class TestHS3 I 1 was not found in the 
| public static void main(String[] args) if | : 
| ( 112 was not found in the 
| HashSet<Integer> h = new HashSet<Integer>(); I, set. I 
І h.add(8); ly 3 was found in the set. I 
| ma TE: not found in the ! 
: h.add(7); 1! 4 was not found in the | 
- for(int i = 1; i <= 10; i++) ц set. | 
- ІҢ 5 was not found in the I 
if(h.contains(i)) i set ! 
l. | | 
| System.out.println(i + " was found in the set."); T 6 was not found in the | 
- } п set. | 
[ ~ и 7 was found in the set. | 
| Ін 8 was found in the set. 
System.out.println(i + " was not found in the set."); | | | 
| ) 7 š | | п 9 was not found in the 1! 
H ) | 10 was not found in 


CA” the set. 


3. HashSet Methods 


1 addtelement It is used to add the specified element to this set if it is not 
already present. 
2 вау OOOO O 


It is used to remove all of the elements from the set. 


: : It is used to return true if this set contains the specified 
3 contains(Object o 
element. 
|4 ізЕтруй it 


15 used to return true if this set contains no elements. 


5 fteratoro | is used to return an iterator over the elements in this 
set 


панели етен И is used to remove the specified element from this set | 
it is present. 
7 size0 |t is used to return the number of elements in the set. 


4. TreeSet class 


TreeSet class implements the Set interface that uses a tree for storage. 
It stores the elements in ascending order. 

It uses a Tree structure to store elements. 

It contains unique elements only like HashSet. 

It's access and retrieval times are quite fast. 


How to create a LinkedList 


poem syntax-------- ~ 


| TreeSet<Integer> numbers = new | 


И creates an empty tree set that will be sorted їп an ascending order according to 
the natural order of the tree set 
TreeSet( Collection С) //It creates a new tree set that contains the elements of the 


Collection C 


TreeSet 


#/Pregranr to-Demonstrate Кеебеј- = = 
import java.util.*; 
class Demo 
{ 
public static void main(String 
args[]) 
1 


TreeSet t=new TreeSet(); 
t.add("Z"); 

t.add("D"); 

t.add(“T"); 

t.add(“a"); 
System.out.printin(t); 


å å å å åå å БЕН ~ 
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} 
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OUTPUT 
[| [D, Т, Z, 


| a] 


\ 
| 
| 
` / 
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(Program to Demonstrate TreeSet ебут 
| import java.util.*; B Ascending: | 
I class TestTL2 I Akhil | 
Hemanth | 

{ Е : а i i Shiva 
T static void main(String args[]) - Descending: | 

уа 
TreeSet t = new TreeSet(): 1 Hemanth | 
t.add("Akhil"); АШ m == = 


t.add("Hemanth"); 

t.add(" Shiva"); 
System.out.println("Ascending:"); 
Iterator i=t.iterator(); 
while(i.hasNext()) 

1 


} 
System.out.printin("Descending:"); 
Iterator j=t.descendinglterator(); 
while(j.hasNext()) 


System.out. printin(i.next()); 


System.out.println(j.next()); 
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4, Ттеебе Methods 


И returns the equal ог closest greatest element of 
1 сейпо(Е е) he specified element from the set, or null there is no 
such element. 
2 oor(E e) | 
element. 


| 3 Bortedset andas Elem ant + elements that are less than 


It returns the closest greatest element of the 
higher(E e) specified element from the set, or null there is no 
such element. 
MN t 


5  lterator iterator() It is used to iterate the elements in ascending order. 
| 7 [рога 


ЕЙ ДЕГІ element. 


It returns the last (highest) element currently in this 
sorted set. 


element. 


10 Е last() 


Delegation Event Model 


The Delegation Event Model is а programming pattern used in Java for 
handling events in graphical user interfaces (6015). 
Any program that uses GUI is event driven. 


Event describes the change in state of any object. 


Example : Pressing a button, Entering a character in Textbox, Clicking or Dragging a 


mouse, etc. 


The modern approach to event processing is based on the Delegation Model. 

It defines a standardized and compatible mechanism for generating and 
processing events. 

In this approach, a source generates an event and sends it to one or more 
listeners. 

The listener sits and waits for an event to occur When it gets an event, it is 


processed by the listener and returned. 


Types of Events 


" The events can be broadly classified into two cate 


What is Event Handling? 


It is a mechanism to control the events and to decide what should happen after an 
event occur. 

Event handling in Java is the procedure that controls an event and performs 
appropriate action if it occurs. 

Event handlers are responsible for defining the actions or behaviors that 


should occur in response to specific events. 


They contain the that and 
the desired Event handlers are typically implemented as methods within a 
class. 


, the associated Delegation Event Model 


To handle the events, Java follows the Delegation 


The Delegation Event model consists of two compu 


Delegation Event model 


1. Event Sources 
Y Event sources are objects that generate events. 
Y They are the entities or when 
Or 
"Y Examples of event sources include buttons, text fields, mouse clicks, or 
keyboard inputs. 
Y Event sources are and the 
corresponding when the 
2. Event Listeners 


v Event or classes to 


Y They are responsible for listening to events generated by event sources 


and invoking the appropriate event handlers to respond to those events. 


Registering the Source With Listene <= 


" Different Classes provide different registration methods. 


Syntax 


addTypeListener() 


" where Type represents the type of event. 

Example 1: 

" For KeyEvent we use addKeyListener() to register. 
Example 2: 


For ActionEvent we use addActionListener() to register. 


Event Classes in Java 


| Event Class Listener Interface — Description > 


Aciontvet Айе 
Mater Nauna 
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sEvent 


Focu FocusListener 


Represents an action, such as a button click, 
triggered by a GUI component. 


Represents mouse events like clicks, enters, exits, 
and button presses on a GUI component. 


Represents keyboard events, such as key presses 
and releases, from a GUI component. 


Represents window-related events, like opening, 
closing, or resizing a GUI window. 


Represents focus-related events, including gaining 
and losing focus on a GUI component. 


i) Event Classes 


ava L. Д— не азс.) апи МІЗ«СИЕСІ 


Interfaces 


Y  ActionEvent: This represents the user's action, such as clicking a button or selecting a 


v 


menu item. 

MouseEvent: Represents mouse-related events, such as mouse clicks, movement, or 
dragging. 

KeyEvent: Represents keyboard-related events, such as key presses or key releases. 
WindowEvent: Represents events related to windows or frames, such as window opening, 
closing, or resizing. 

FocusEvent: Represents events related to focus, such as when a component gains or loses 


focus. 


ii) Listener Interfaces 


v 


v 
v 
Z“ 


ActionListener: Defines methods to handle ActionEvents. 
MouseListener: Defines methods to handle MouseEvent. 


MouseMotionListener: Defines methods to handle mouse motion events. 
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Action 


ecomponentResized() 
*componentShown() 
*componentMoved() 
*componentHidden() 


С петвелег vitemstateChanged( 


ekeyTyped() 
KeyListener ekeyPressed() 
*keyReleased() 


ComponentListener 


emousePressed() 
emouseClicked() 
MouseListener emouseEntered() 
emouseExited() 
emouseReleased() 


| emouseMoved() 
MouseMotionListener *mouseDragged() 
MouseWheelListener emouseWheelMoved() 
TextListener etextChanged() 


Flow ОГ Event Handling 


Simple Event Handling Program 


import java.awt.*; (ActionEvent e) 


import java.awt.event.*; 
tf.setText ("Hello World"); 


class EventHandling extends Frame implements } 
ActionListener | . | | 
public static void main (String args[]) 


i 1 
EventHandling eh=new 
EventHandling (); 


EventHandling () 


TextField tf 2 new TextField (); 
tf.setBounds (60, 50, 170, 20); 
Button b 2 new Button ("Show"); 
b.setBounds (90, 140, 75, 40); + J > 5 D 
b.addActionListener (this); 
add (b): Hello World 
add (tf); 
setSize (250, 250); 
setLayout (null); 
setVisible (true); 


Mouse Event handling Program 


Program to demonstrate 
a mouse */ 
import javax.swing.*; 
import java.awt.*; 
import java.awt.event.*; 
public class ML extends Frame implements MouseListener 


Label L; 

ML() 

1 
addMouseListener(this); 
L=new Label(); 
L.setBounds(40,50,100,40); 
add(L); 
setSize(300,300); 
setLayout(null); 
setVisible(true); 


public void mouseEntered(MouseEvent e) 


{ 


L.setText("Mouse Entered"); 


public void mMeuse -Event handling Program 


L.setText("Mouse Exited"); 


Mouse Entered 
public void 
mouseReleased(MouseEvent e) 


{ 


L.setText("Mouse Released"); 


public void mousePressed(MouseEvent 
е) 


{ 


L.setText("Mouse Pressed"): 


public void mouseClicked(MouseEvent T— 
e) 
1 
L.setText("Mouse Clicked"); 


public static void main(String[] args) 


Mouse Exited 


Mouse Pressed 


Кеу Event handling Program 


m oid keyPressed(KeyEvent ke) 


import java.awt.* 
import java.awt. event. T 

class KeyDemo extends Frame implementisg1 
KeyListener 


{ 


"Key сащ. 


switch(key) 
1 
case KeyEvent.VK РІ : msg += "<Р1>"; 
break; 

case KeyEvent.VK F2 : msg += "<F2>"; 
break; 

case KeyEvent.VK ЕЗ : msg += "<F3>"; 
break; 

case KeyEvent.VK PAGE DOWN:msg += 
"<PgDn>";break; 

case KeyEvent.VK PAGE UP:msg += 
"<PgUp>";break; 

case KeyEvent.VK LEFT:msg += "«Left 
Arrow>"; break; 

case KeyEvent.VK_RIGHT:msg += "<Right 


String msg = ""; 

String msg1- ""; 

int X = 140, Y = 180; 
KeyDemo(String name) 


{ 


сирец пате); 
setForeground(Color.red); 
addKeyListener(this); 


Key Event handling Program 


msg1- "Key released"; 
repaint): 


public static void main(String args[]) 


{ 


KeyDemo f = new KeyDemo("Key 
Events"); 

f.setSize(300,400); 

f.setVisible(true); 


} 
public void keyTyped(KeyEvent Ке) 
1 


msg += ke.getKeyChar(); //gets the char 5 
repaint(); 


} 


} 
public void paint(Graphics 9) 
1 


Color c1 2 new Color(123,50,89); //O TO 255 
rED, GREEN, BLUE 
g.setColor(c1); 
g.drawString(msg, X, Y); 
g.drawString(msg1,100,200); 
} 
} 


Adapter Classes 


Java adapter classes provide the default implementation of listener interfaces. 


If you inherit the adapter class, you will not be forced to provide the implementation of 


all the methods of listener interfaces. 


So it saves code. 


The adapter classes are found in java.awt.event and javax.swing.event packages. 


The Adapter classes with their corresponding listener interfaces are given below. 


Adapter class 
WindowAdapter 
KeyAdapter 
MouseAdapter 
MouseMotionAdapter 
FocusAdapter 
ComponentAdapter 


ContainerAdapter 


Listener interface 


WindowListener 


KeyListener 


MouseListener 


MouseMotionListener 


FocusListener 


ComponentListener 


ContainerListener 


